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Abstract 

Given a 2-category K, admitting a calculus of bimodules, and a 2-monad 
T on it compatible with such calculus, we construct a 2-category C with 
a 2-monad S on it such that: 

• S has the adjoint-pseudo-algebra property. 

• The 2-categories of pseudo-algebras of S and T are equivalent. 

Thus, coherent structures (pseudo-T-algebras) are transformed into uni- 
versally characterised ones (adjoint-pseudo-S-algebras). The 2-category £ 
consists of lax algebras for the pseudo-monad induced by T on the bicat- 
egory of bimodules of K. We give an intrinsic characterisation of pseudo- 
S-algebras in terms of representability . Two major consequences of the 
above transformation are the classifications of lax and strong morphisms, 
with the attendant coherence result for pseudo-algebras. We apply the 
theory in the context of internal categories and examine monoidal and 
monoidal globular categories (including their monoid classifiers) as well 
as pseudo-functors into Cat. 
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1 Introduction 

In the categorical approach to algebraic structures we deal with them in terms 
of algebras for a monad. In the study of structure borne by a category we 
are led to consider 2-monads on Cat, the 2-category of categories, functors and 
natural transformations cf. [ |BKP89] ] . However, the strict associativity axiom 
for algebras is too restrictive to deal with the structures of interest, e.g. com- 
pleteness or cocompleteness, in which the operations are associative only up to 
isomorphism. This prompts the consideration of pseudo- algebras for a 2-monad 
T, where the usual T-algebra axioms for a monad are weakened by the intro- 
duction of structural isomorphisms, subject to coherence conditions. Likewise, 
the morphisms of interest are the strong ones (or pseudo-morphisms) which 
preserve the operations only up to coherent isomorphism. When the structure 
of interest is actually determined by universal properties, e.g. a category C 
possesing certain limits or colimits, the structural isomorphisms in the pseudo- 
algebra are uniquely determined by such properties (they are canonical) and 
their coherence conditions are automatically satisfied. In other situations, such 
as C having a monoidal structure I ,®,a, p,\, there is nothing universal (in 
general) about the operations (I, (g)) with respect to C to imply the existence 
of the structural isomorphisms (associativity a, left unit A and right unit p), 
and therefore they must be provided as part of the data, and their coherence 
conditions verified. However, if we regard such monoidal structure as algebraic 
structure on a multicategory M (with underlying category C), it becomes a 
universal property, namely that M be representable in the sense of [Her00|. 



The developments in [ HerOO | lead us to seek a systematic way of achieving 
such a transformation. That is, given the 2-monad T on Cat whose pseudo- 
algebras are monoidal categories (thus TC = freemonoidonC), we would like 
to derive the 2-category Multicat of multicategories and the 2-monad T' on 
it whose pseudo-algebras are again monoidal categories, where furthermore T' 
has the adjoint-pseudo-algebra property. This latter means that x : T'X — > X 
bears a pseudo-algebra structure if and only if x H r]x, «-e. the structure is left 



adjoint to the unit. This property has been analysed in | Koc95 |, and amounts to 



2 



requiring jj, H r]T', i.e. the adjoint condition holds for the free algebra. Thus, for 
a given X there is up to isomorphism only one possible pseudo-algebra structure 
on it, if any such exists, which is completely characterised by the adjunction 
condition. 

To formulate the question of 'transforming coherent structures into universal 
properties' formally, we make the following identifications: 



coherent structure = pseudo-algebra for a 2-monad 



structure with universal property = (adjoint-)pseudo-algebra for a 2- 
monad with the adjoint-pseudo-algebra property. 



The problem can be now precisely stated as follows: given a 2-monad T on 
a 2-category /C, can we find a 2-category JC' and a 2-monad T' on it such that 

1. T' has the adjoint-pseudo- algebra property. 

2. The 2-categories of pseudo-algebras, strong morphisms and transforma- 
tions of T and T' are equivalent ? 

The main goal of this paper is to give a positive answer to this question. 
We do so under the following hypotheses: 

• K. admits a calculus of bimodules (i.e. pullbacks of fibrations and cofi- 
brations, pullback stable coidentifiers and Kleisli objects for monads on 
bimodules, cf. 

• T is cartesian, preserves bimodules, their composites and identities, and 
their Kleisli objects, cf. §||. 

Under these assumptioms the 2-monad T induces a pseudo-monad Bimod(T) 
on Bimod(ZC). We show that taking K' = Lax-Bimod(T)-alg, the 2-category of 
normal lax algebras for this pseudo-monad (with representable bimodules as 
morphisms) provides another basis for the axiomatisation of T-alg, i.e. the 2- 
category of T-algebras is monadic over K . The 2-monad T' induced on K! by 
this adjunction satisfies (|l|) and (||) above. 

The question we posed above is of a foundational nature, as vehemently 



argued in [Ben85|. For a structure characterised by a universal property, it is its 
mere existence which matters, regardless of any actual choice of representative 
for the operations. Thus our result provides an alternative approach to 'avoiding 
the axiom of choice in category theory' to that given in [ Mak96| ], which considers 
all possible choices of representatives simultaneously. 

We will further establish two important consequences from our construction 
of K! and T': 
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Classification of strong morphisms: under a mild additional hypoth- 
esis on /C and T (see §|7|) we can reflect pseudo-algebras and strong mor- 
phisms into the strict ones. The associated 'strong morphism classifier' is 
a strict T-algebra equivalent to the given pseudo-algebra. This is therefore 
a strong coherence result. 

Classification of lax morphisms: the monadic adjunction T-alg — > KJ 
induces a 2-comonad on T-alg whose Kleisli 2-category corresponds to 
that of T-algebras and lax morphisms between them, cf. §|6[ We thus get 
an effective and simple description of the classifier of lax morphisms out of 
a (pseudo-)T-algebra, and we recover some important monoid classifiers, 
cf. §|1] and § 11031 



Our consideration of bimodules was motivated by the pursuit of the theory 



of representable multicategories in [HerOC]. In trying to understand how to 



deal with the 'horn' of a multicategory M, we observed that the hom-sets of 
(multi)arrows M(x, y) could be organised into a bimodule M: TM -/-> M, where 
M is the category of linear morphisms (those with a singleton domain) of M 
and TM is the free strict monoidal category on it. Furthermore, the identities 
and composition of M endow the bimodule M with the structure of a normal 
Lax-Bimod(T)-algebra (or equivalently, with a monad structure as we will see in 
§Q) , and M can be recovered from such data. Thus we arrive at three alternative 
views of the structure 'monoidal category': 

1. as a pseudo-algebra for the free-monoid monad on Cat. 

2. as an adjoint pseudo-algebra on a bimodule M: TM -f* M with a monad 
structure. 

3. as a representable multicategory, where a multicategory is a monoid struc- 
ture on a multigraph. 

All three views are valuable. The first is the traditional one, which by virtue 
of the classical 'all diagrams commute' result of Mac Lane [ Mac71| admits a 



finite presentation. The other two approaches have the advantage of enabling us 
to reason by universal arguments and dispense with the coherence axioms. The 



third approach is technically the simplest and we will exploit it in 9.1 to give 
an explicit description of the monoid classifier. The second approach is the one 
that leads to the general theory we develop in the present paper and exhibits 
the correspondence with pseudo-algebras in a more penetrating way than the 
account based on multigraphs. The fact that the bimodule so constructed from 



a multicategory M corresponds to its 'horn' is made precise in [|Her99l , which 



exhibits it as part of a Yoneda structure on multicategories, and develops a 
theory for fibrations for them so that the Yoneda object on M does correspond 
to the object of discrete fibrations on it. Without indulging in details here, 
let us point out that this provides a natural example of a 2-category where 
the appropriate notion of fibration is not the representable one advocated in 
|5tr73p. 
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In fact the second and third approaches above can be formally related (and 
shown equivalent) in the context of internal category theory (see §||). The 
second part of the paper is devoted to three basic examples in this context: the 
one already mentioned of monoidal categories, monoidal globular categories 
and pseudo- functors into Cat. We show their coherence results (via a technique 
introduced in [ HerOCfl specifically for adjoint-pseudo- algebras and developed here 
in §Q) and in the case of monoidal and monoidal globular categories give explicit 
descriptions of their monoid classifiers. 

Overview of the paper: Part | deals with the general construction producing 
a 2-monad with the adjoint pseudo-algebra property from a given one, while 
Part H| instantiates this general framework in the context of internal category 
theory and studies three basic examples. 

Part H In §|| we recall the basic results about bimodules (2-sided discrete fi- 
brations) in a 2-category which we need. In §2.1 we review the explicit de- 
scription of Kleisli objects for monads on bimodules in Cat, while in § [2.2| we 
give a construction of the kind of Kleisli objects we need (which we christened 
representable since we require universality only in the context of representable 
bimodules) in terms of coinserters and coequifiers. 

In §|3] we introduce the kind of 2-monad we deal with, namely cartesian ones 
in which the 2-functor preserves comma-objects and coidentifiers. We derive 
some intrinsic properties concerning the behaviour of such monad in the context 
of bimodules (Lemma |3,1| ) which allows us to deduce an induced pseudo-monad 
on the bicategory of bimodules (Corollary |3.2| ) . 

In §|| we introduce a 2-category of lax algebras relative to the pseudo-monad 
previously constructed (Definition |4.3| ), the particular point of interest being 
the definition of 2-cells. We provide an alternative characterisation of this 2- 
category (Definition 4.4 and Proposition 4.6) as the 2-category of monads in a 
Kleisli bicategory of bimodules and give an algebraic description of its 2-cells 
in terms of equivariant morphisms. 

§H] is the technical core of the paper. In § |5.l| we set up the fundamental 
2-adjunction between T-alg and Lax-Bimod(T)-alg (Proposition |5,2| ), the main 
point of note being the use of representable Kleisli objects to obtain a free T- 
algebra on a lax Bimod(T)-algebra. In §5.2 we show that the 2-monad induced 
by this adjunction has the adjoint-pseudo- algebra property (Proposition p)lj| ), 
the first important intrinsic result of the present work, whose proof involves 
some technical delicacy. We then establish one of our main results (Theo- 
rem |5.4| ), viz. the characterisation of lax Bimod(T)-algebras which bear an 
adjoint-pseudo-algebra structure in terms of representability of their underlying 
bimodules and the invertibility of their structural associator 2-cell. In §^J^ we 
complete our basic general theory establishing the monadicity of the fundamen- 
tal 2-adjunction (Theorem f)l\ ) and the correspondence of its psuedo-algebras 
with pseudo- T- algebras. The proof of the theorem relies in the representable 
characterisation of adjoint-pseudo-algebras mentioned above. 

In §^ we exhibit an interesting byproduct of the setup in §|5|, namely an 
explicit construction of the classifier of lax morphisms between (pseudo-)T- 
algebras (Theorem |6.1| ) . 
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§|7| deals with the classification of strong morphisms in terms of strict ones. 
In order to do so, we establish a couple of technical results regarding Kleisli 
objects (Propositions 7.2 and |7.3| ) as well as recalling a key technical lemma 
(Lemma |7.l[) which shows that we can construct the relevant coinverter (for the 
classification of strong morphisms) using Kleisli objects. Theorem |T4| is our 
final main result of the general theory, showing that the classification sought 
yields the coherence result, namely every pseudo-algebra is equivalent to a strict 
one (Corollary Notice that we provide a full-fledged coherence statement, 
encompassing morphisms and 2-cells. 

Part H In §1 we show that given a category with pullbacks B and a cartesian 
monad T on it, the 2-category Cat(M) of internal categories and the induced 
2-monad Cat(T) satisfy the hypothesis of our general theory. This requires a 
review of internal bimodules, in particular the construction of Kleisli objects 
(in §8.1). The main original result here is Theorem 8.2 which shows that in 
this context we can dispense with bimodules in favour of spans and their sim- 
ple pullback composition. This in turn enables an easy explicit description of 
monoid classifiers for monoidal and monoidal globular categories in the subse- 
quent sections. 

§|9] reviews the basic results of [ HcrOO ] as consequences of the theory in Part 
|. The main novelty is the recovery of the well-known monoid classifier for 
monoidal categories (i.e. the category of finite ordinals and monotone maps) 



from our general classification of lax morphisms (Theorem 9.2). §10 shows 
that Batanin's monoidal globular categories fit into our framework, since they 
are pseudo-algebras for a 2-monad induced by a cartesian monad on the cat- 
egory of u;-graphs (§10.1). Hence we can give a universal characterisation of 



monoidal-globular categories in terms of representable multicategories on di- 
graphs (Corollary |10.1 ), recover their basic coherence result (Corollar y |10.2j ), 
and their globular monoid classifier (Corollary |10.4 > the basic result of [ BS9Sf ] ). 

§11 shows how the other basic example of a coherent structure, namely 
pseudo-functors into Cat, are dealt with in our present theory. An interesting 
aspect of this example is that it exhibits clearly the representable characterisa- 
tion of adjoint-pseudo-algebras (Remark 11. 3[ ). It also shows how lax functors 
into Bimod(Cai) arise naturally in this context, which explains their relevance 
for fibred category theory (Remark |11.2 ). 



Part I 

General Theory 

2 Preliminaries on bimodules 

Since there is no comprehensive account of the elementary properties of bicat- 
egories of bimodules internal to a 2-category, we collect some basic facts in 
this section. Background material on bimodules can be found in [Str73, Str80, 

1]. In order to build a bicategory of 



Woo82 




Woo85, 


CJSV94 


and 


BC80 
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bimodules internal to a given 2-category /C, we assume the following: 



1. /C admits pullbacks of fibrations and coflbrations 

2. K, admits comma-objects 

3. /C admits coidentiflers, stable under pullback along fibrations. 

2.1. Remark. If K, admits pullbacks, it also admits comma-objects if and only 
if it admits cotensors with the arrow category ~*. 

It is convenient to view a bicategory of bimodules as a 2-dimensional version 
of a bicategory of relations. From this perspective, our assumptions on /C 
amount to regularity for an ordinary category. With fC as above, recall that a 
bimodule or discrete fibration from X to Y (objects of K,) is a span 




X 



which is discrete as an object in Spn(/C)(X, Y), i.e. has discrete fibres, and 
bears an algebra structure for the monad 

Hom x o (_) o Homy : Spn(/C)(X, Y) -► Spn(/C)(X, Y) 

where _ o _ is composition of spans (via pullbacks) and the following diagram is 
a comma-object: 



Homx 




X Y 




Y 



Therefore Homj amounts to the cotensor X~*. Such an algebra structure on 
the span R means that cIr : R — > X is a split fibration, cr : R — > Y is a split 
cofibration and their actions are compatible. Hence, such an algebra structure 
is unique up to isomorphism if it exists. 

2.2. Remark (fibrations in Cat). The internal definition of fibrations in a 2- 
category, as introduced in [ |Str73| ] , reflects the situation in Cat: given a func- 
tor p : E — > B, the free fibration over it (in Cat/M) is given by the projection 
p : id[p — > B out of the comma-object. This defines a 2-monad id I- : Cat/M — > Cht/B 
with the adjoint-pseudo- algebra property (c/.^Tj). Thus, p is a fibration iff the 
unit r/p : p — > has a right-adjoint. This latter amounts to a choice of 

cleavage for p. This characterisation of fibration (and its simple extension to 
deal with 2-sided discrete fibrations or bimodules) can be internalised in any 
2-category with comma-objects, and it is this internal version we work with 
throughout. 
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Now we can define the bicategory of bimodules in such a 2-category /C: 
2.3. Definition. The bicategory of bimodules Bimod(/C) consists of 
objects those of K, 

morphisms a morphism from X to Y is a bimodule from X to Y , which we 
write R: X Y. 

2-cells a 2-cell between morphisms is a morphism between the top objects of 
the spans, commuting with the domain and codomain morphisms and the 
actions of the fibrations and cofibrations: 



d 



R 



R 



X 



CR 



a Y 

/ cs 



In short, a is a Homx ° (-) ° Homy-algebra morphism. 
The identity span on X is id[id = Homx'X -f* X. Composition is given 



by 



d y R K R v\ cs 

_X_ Y Y Z_ 

RmS 

X z 
where R»S is given by the the following coequalizer 

R o Homy o S !" R o S R»S 

Ror 

with / being the action of the cofibration cr : R — > Y and r being the action 
of the fibration d$ : S — ► Y. Horizontal composition of 2-cells is canonically 
induced by that of morphisms, while their vertical composition is inherited 
from that of 1-cells in K,. When drawing diagrams, we display bimodules by 
bent arrows, reserving straight arrows for 1-cells in JC. 

We recall the following properties of the bicategory Bimod(/C): 

1. A morphism / : X — ► Y in K, gives rise to the representable bimodule 
f#:X-/*Y defined by the comma-object 

* U 

y k 

X => Y 



f ^ * id 
Y 
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and to /*: Y -/-> X given by the comma-object 



r 

Y ^ X 
Y 

Furthermore, /# H /*. 

2. Embeddings: There is a homomorphism (_)# : /C co — > Bimod(/C): which 
sends a morphism / : X — > y to the representable bimodule f#:X -/-> Y, 
and a homomorphism (_)* : /C op — > Bimod(/C) with action (/ : X — > y) i-> 
(f*:Y X). Both these homomorphisms are locally fully faithful (that 
is, full and faithful on 2-cells). 

3. There is a particular instance of composition which deserves special inter- 
est: given morphisms / : X — > Z and g : Y — > Z, the composite bimodule 
f#*g*- X -/-> Y is given by the top span of the comma-object 

/Iff 



X => Y 

z 

meaning that the canonical comparison fig — ► f#*g* is an isomorphism. 
We have therefore the following exactness property: 

p* • q# = f#*g* canonically 

4. It follows from the previous item that, given a morphism f : X —*Y, the 
unit / : Homx =>■ /#•/* of the adjunction /# H /* is an isomorphism iff 
/ is (representably) fully faithful. 

5. Every bimodule 

a R 
X Y 

has a canonical factorisation R = d* R *{cR)#. This factorisation is com- 
patible with 2-cells, in the sense that given 

A R 
X a Y 
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it induces a* : d* R — ► d* s and a# : (cr)# — > (cs)# by the universal property 
of comma-objects, and then 

R-^d* R » (c R ) # 
d* s .(c s ) # 

6. Let us analyse what the composition of a representable bimodule and a 
dual of such amount to: 



f*°9# 



9# 



Y 



X 



Z 



Y 



Z 



thus f**g# = Hy z(f*°9#) wnere the latter is the 'connected components' 
(i.e. the reflection into a discrete object) of f*°g# in Spn(/C)(Y, Z). Thus, 
we only require such coidentifiers (rather than general coequalizers) for 
composition of bimodules 



R 

<*R / \ C R 



W S 

as y \ cs 





x y 


Y Z 








# (d R )* (c S )# 






X' * R" 


^ 5 ^ 


Z 






9# ( c s)# 






X *R- * 




z 




(d R op)* 


(>S°<?)# 


z 




x- — 


1 d s ^ 



where p and q are the projections out of the comma-object cnlds as in 
7. There is a reflection 



Bimod(/C)(X,y) 



given as follows: 



, S 

f y \ s 



Spn(/C)(X,Y) 



y 
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/* 9# 

X^S^Y 



Therefore this reflection sends the 2-cells of Spn(/C)(X, Y), 




to identities, cr = id : a' = 

8. Duality: Every bimodule R:X -f+Y has associated its dual R°: Y -f* X 
given by R° = c* R *(d R ) # . 

The assignment R i— > R° extends to an identity-on-objects biequivalence 
(_)° : Bimod(/C) -» Bimod(/C)T 

To describe its action on 2-cells, given a : R => S, 

a° = a*»a# : c* R *{d R ) # c* s »(d s )# 

where a* : c* R =4> c* s and a# : =>■ (ds)# are induced by universality 

of comma-objects, as above. 

9. Change of base: Given a bimodule i?: X ^ Y and morphisms / : X' — ► X 
and <? : y' — > V, we obtain a bimodule f#»R»g*: X' -/-> Y' . We thus have 
a change of base functor (f,g)* : B\mo6(K)(X,Y) -» Bimod(/C)(X', y'), 
whose action can be described more simply via pullbacks; the bimodule 
(f,g)*(R) is obtained as indicated in the following limit diagram: 



X'J—(f,9)*(R)^Y' 
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In K = Cat, we have (f,g)*(R)(x',y') = R(fx',gy>). 
2.1 Monads and Kleisli objects 

In our intended application of bimodules, monads and their associated Kleisli 
objects in Bimod(/C) play a central role. As a helpful analogy, recall that for a 
given commutative ring R, an i?-algebra A can be presented either as a monoid 
in i?-mod or as a ring together with a ring homomorphism R — ► A (whose image 
lies in the center of A). This latter view amounts to taking the Kleisli object 
of the monad (in the bicategory of rings and bimodules) corresponding to the 
former presentation. 

We recall the explicit description of Kleisli objects for monads on bimodules 
in Cat. Given a monad (M:X X,rj,fi) in Bimod(Cbi), its Kleisli object is 
given by the category M_ with 

objects those of X. 
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morphisms M_(x,y) = M(x,y), the fibre of the bimodule M over the objects 
x,y. 



identities id x = r] XjX (id x ) € M(x,x) 
composition 

f€M(x,y) g£M(y,z) 

gof = n x , z ([f,g}) e M{x,z) 

where [/, g] represents the equivalence class of the pair (/, g) in M»M. 

The unit ?/ : Hottix 4> M induces a functor J : X — > M_, which is the identity on 
objects. There is a 2-cell p : M»J# J# which sets up a universal lax cocone. 
Notice that we recover the monad M as the composite J#*J* — J I J, which is 
the resolution of the monad obtained via its Kleisli object. Just as in the case 
of algebras mentioned above, to give a monad on X is equivalent then to give 
a category M and an identity-on-objects functor J : X — > M. 

2.4. Remark. It follows from the above explicit description that given a lax 
cocone 7 : M»L L: X Y in Bi mod (Cat), if L: X -f* Y is representable (L = 
l#) so is the induced mediating bimodule L:M/>Y (L = /#), and this preser- 
vation of representability is 2-functorial in the sense that given a morphism 
k : Y — > Z in fC, we have kol = kol and similarly for 2-cells between such mor- 
phisms cf. [ Woo85| , Axiom 5]. We say that Kleisli objects in Bi mod (Cat) preserve 



representability 

2.2 Kleisli objects for bimodules via coinserters and coequifiers 



In order to set up the monadic adjunction in §5.1 below we must assume that 
Kleisli objects for monads in Bimod(/C) behave like those in Bimod(Cat). In fact, 
we only need the universal property of Kleisli objects (i.e. initial lax cocone) 
with respect to lax cocones 7 : M»L =^L:I/>y with L representable, with 
the induced mediating bimodules representable as well (as in Remark ^J|) . We 
then say that Bimod(/C) admits representable Kleisli objects. 

2.5. Assumption. Bimod(/C) admits representable Kleisli objects and 
Bimod(T) : Bimod(/C) — > Bimod(/C) preserves them. 

We give an explicit construction of such representable Kleisli objects in fC 
using colimits, so as to have sufficient conditions on IC and T for the above 
assumption to hold. Before embarking on the abstract construction, it might 
be helpful for the reader to think of it as a 2-dimensional analogue of 'taking 
a quotient by an equivalence relation', which in a regular category is achieved 
by taking the coequalizer of the pair of morphisms (domain, codomain) of the 
relation. Here, we first add a 2-cell between such pair and then impose the 
'lax cocone' equations (thus coequalizing at the level of 2-cells, rather than 1- 
cells). Thus our present work may be seen as some foundational 2-dimensional 
algebra intrinsic to a 'regular 2-category'. We rely on the notions of coinserter 



and coequifier in a 2-category, which can be found in the survey article Kel89 |. 
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2.6. Proposition. If fC admits coinserters and coequifiers, then Bimod(/C) ad- 
mits representable Kleisli objects. 

Proof. Consider a monad (M:X -f* X,rj,p) in Bimod(/C). Let M[A] be the 
(object part of) the coinserter of the pair d,c : M — > X: 




Notice that the 2-cell A sets up a lax cocone over M ~ <i*«c# as follows: 

A : Jd =4> Jc 



X # : C # ,J # => d #* J # 



P = (A # ) : J# => d*»c#»J # 

But this lax cocone need not satisfy the equations involving r] and p, so 
we must enforce them. For the unit, pasting p and rj, we obtain the 2-cell 
p • J#rj ■ J# => J#, which by (contravariant) local full and faithfullness of 
corresponds to a (unique) 2-cell in /C, written k : J =>■ J. Consider the coequifier 
of this 2-cell and the identity: 



X ^J h ^ [A] M[A] /(resid) 
J 

We obtain thus a new cocone 7rJ : X — ► Af[A]/( w =^) with 7rp : M»ttJ# ttJ#- 
AgainQ, we must impose on this data the condition for p. We have two 2-cells 

np ■ npM : MmM =4> M ixp ■ p : M «M => M 

Using the following comma square 



M => M 
X 

the above 2-cells determine, by adjoint transposition, 2-cells 

(np ■ irpM) : q # »c # »J # p # »d # »J # (vrp • p) : q # »c # »J # p # »d # »J # 

which by (contravariant) local full and faithfullness of correspond to two 
parallel 2-cells pi,p r ■ J dp => Jcq, which we coequify: 

Jdp 



c[d i^i ^rM[A]/( K = id) -^MlAl/tea^^) 



Jcq 

so that M_ = M[X] /( K =id,msn r ) 1S the Kleisli object, with universal lax cocone 
wixJ : X — > M and tu7T/9 : M»wkJ# =>■ wit J. Universality and preservation of 
representability follow at once. 

□ 



If /C admits sums, we could perform both 'coequifications' in one step. 
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2.7. Corollary. If T : K, — > /C 'preserves coinserters and coequifiers, then 
Bimod(T) : Bimod(/C) — > Bimod(/C) preserves representable Kleisli objects. □ 



2.8. Remarks. 



Notice that when K, admits a Yoneda structure (in the sense of | SW78f| ), 



so that a bimodule M: X -f* Y is classified by a 1-cell M :Y — ► (e.g. 
for /C = Gat, the Yoneda object is PX = [X op ,6ei]), this restricted uni- 
versal property with respect to representables entails the general one, so 
that Bimod(/C) admits Kleisli objects in full generality (and moreover, 
representability is preserved). 

In §^[l| we show that for K. = Cat(B), the 2-category of internal cate- 
gories in B, Bimod(/C) admits Kleisli objects preserving representability, 
although it does not admit a Yoneda structure in general, i.e. internal 
bimodules are not classifiable by internal functors. 



3 Bicategory of bimodules associated to a cartesian 
2-monad 

Given a 2-category fC admitting a calculus of bimodules as in we consider 
a 2-monad (T,rj,fj,) on it which induces a pseudo-monad on Bimod(/C). More 
precisely, we assume 

1. T : K, — ► /C preserves pullbacks, comma-objects and the coidentifiers f*°g# 

n°(ro 5# )ofg(|). 

2. 7] : 1 => T and \i : T 2 =^ T are cartesian 2-natural transformations, i.e. the 
naturality squares are pullbacks. 

Notice that by (@) T preserves bimodules, their identities and composites. 
It does therefore induce a homomorphism 

Bimod(T) : Bimod(/C) > Bimod(/C) 




We want such a 2-monad to induce both a pseudo-monad (Bimod(T), 7}#, //# 
and a pseudo-comonad (Bimod(T), 77*, //) on Bimod(/C) (see e.ff.[ DS97| , Lac99 



Mar99| for details on pseudo- monads). Hence we must show that the cartesian 



2-natural transformations n and fj, induce pseudo-natural transformations. This 
follows from the technical lemma below. 
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3.1. Lemma. Let F, G : C — > K be 2-functors, with G preserving cotensors 
with ~* , and a : F =4> G be a cartesian 2-natural transformation. The following 
properties hold: 

1. Every component a x : Fx — > Gx is both a split fibration and cofibration. 

2. For f : x — > y, the naturality square 

Ff 

Fx ^ ry 
Gx-r t Gy 



induces an isomorphism Of : (a x )# • Gffr —> Ff# • (a y ) fr- 
its adjoint transpose Of : (Ff)* • (a x )# — > • (G/)* is also an iso- 
morphism. 

Proof. 1. Recall that for a given object x 




we have the string of adjunctions 




For a x : Fx — > Gx, cartesianness implies that 



FHotTlT >■ Fx 



"HomxJ 



GHom r -S" Gx 



Gd 
Gx 



J ^ 



->- Gx 



is the comma object Gx J. a x . Thus since F(id) : Fx — > FHom x is left 
adjoint to Fc : FHom^ — > Fx, also 77 : Fx — > Gx J. a x is left adjoint to 
the projection Gx J. a x — > Fx; and so is a split fibration. The same 
argument in JC C0 yields the split cofibration structure. 
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2. Recall that (%)# • (Gf)*: Fy -f* Gx is the comma-object 



a y [Gf 




Fy => Gx 




and therefore the naturality square induces a canonical morphism 
C : Fx — > a y [Gf in Spn(/C)(Fy, Gr). Since a,, is a split cofibration, the 
canonical morphism 77 : — > a y [Gy has a left adjoint I H 77 over Gy. 
Considering the following diagram 

Fx >• -Fy 

&x ( a y lGf OLyiGy J a v 

\\ \ J 



where both squares and the outer rectangle are pullbacks, we see that £ 
is the pullback of rj along Gf, and therefore^ has a left adjoint Gf*(l) H 
G This adjunction is taken by the reflection §0.(0) to an isomorphism 
C" 1 " : (Ff)* • (a x .)# ^ (%)# • (G/)* which corresponds to Of. 

□ 



3.2. Corollary. A cartesian 2-natural transformation a : F G as in Lemma 



3.1, with both F, G : C —* K, preserving pullbacks, comma-objects and the rele- 



vant coidentifiers, induces pseudo-natural transformations 
Bimod(a # ) : Bimod(F) =4> Bimod(G) 

and 

Bimod(a*) : Bimod(G) =4> Bimod(-F). 

Proof. 

• Bimod(a#): Given a bimodule M = d* • c#:X -/-> Y define the invertible 
2-cell cxm '■ FM • (a y )# (ct x )# • GM as the pasting composite 

Fx ■ *■ FM ** Fy 

Gx ^ GM ^ Gj/ 

(Gd)* (Gc) # 



where the left isomorphism is that of Lemma [O]. (||) and the right one is 
given by the homomorphism (_)# applied to the naturality square for a. 



2 Pullback along Gf yields a 2-functor Gf* : IC/Gy — » tC/Gx which takes the left adjoint Z 
to a left adjoint Gf*l of G/* (t?) = < 
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Bimod(a*): Use the same argument in K, 00 . 

□ 



3.3. Corollary. Given (T, rj, //) a cartesian 2-monad on 1C, with T preserv- 
ing comma- objects, it induces both a pseudo-monad (Bimod(T), rfjt, fj,#) and a 
pseudo-comonad (Bimod(T), rf , (j,*) on Bimod(/C). 

3.4. Remark (Coherence assumptions). We make the following simplifying as- 
sumptions allowed by coherence for bicategories: 

• We regard Bimod(/C) as a 2-category, thereby ignoring the associativity 
constraints. 

• We regard Bimod(T) : Bimod(/C) -> Bimod(/C), (_)# : K co -» Bimod(/C) and 
(_)* : IC op — > Bimod(/C) as 2- functors, thereby ignoring the coherent struc- 
tural isomorphisms for composites and identities. 

Now we can consider the Kleisli bicategory BimodT(^C) associated to this 
pseudo-comonad, which we describe explicitly as follows: 

objects those of /C 

morphisms a morphism from X to Y is a span 

R 

TX Y 

which is a discrete fibration from TX to Y, or more simply a 1-cell in 
Bimod(/C) between these objects. 

2-cells a 2-cell is a morphism of bimodules so that 

Bimod T (/C)(X,Y) = Bi mod (/C)(TX 5 Y). 

The identity span on X is rf x :TX -/-> X and composition is given by 

R S 
TX ^Y TY " Z 

TR S 

TX ' T 2 X *" TY ' ^ Z 

Horizontal composition of 2-cells is clearly induced by that of morphisms, while 
the vertical composition is inherited from Bimod(/C). 

3.5. Remark. The bicategory Bimodx(/C) is analogous to our bicategory Spn T (I 
associated to a cartesian monad on a category with pullbacks B in | HerO0| , Ap- 
pendix A]. 
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We record the following properties of the unit of a cartesian 2-monad: 

3.6. Proposition. Consider a 2-monad (T, n, fj) on a 2-category AC admitting 
a calculus of bimodules 

1. If rj is cartesian, then it is monic. 

2. If T preserves cotensors with ~* and rj is cartesian, then n is fully faithful. 

Vx 

Proof. 1. The square X TX is a pullback and the lower arrow 



'IX 



TX^T^X 

is a split monic (fxxVTX = id), hence the top arrow is monic. 

2. Given 'global generic' elements a, b : Z — > X, we must stablish a 1-1 cor- 
respondence 

(a : a => b) <-» (rjxct ■ i]xa => rjxb) 

The 2-cells into X are classified by 1-cells into Homx and those into TX 
are classified by 1-cells into Homj-x — T(Homx). In the following diagram 



>lx 



d ■ i c 

x -< Homx " x 

m ■ 1 



Horn* 



Tnx 



tx -* — rHomv — >- tx 

Td A Tc 

both squares are pullbacks and ??|-|omx * s momc 5 which yields the desired 
correspondence. 

□ 



4 Lax algebras vs. monads 

Given the pseudo-monad (Bimod(T), ry#, /j,#) on Bimod(AC), we consider lax al- 
gebras for it, as in e.g. |]Str73 | . 

4.1. Definition. A lax Bimod(T)-algebra consists of an object X of AC, a 
bimodule M: TX -f* X and structural 2-cells 

i : Homx =>• (rfx)#*M 

and 

m : TM»M => (/i X ) # «M 

satisfying the following axioms: 

• unit 
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associativity 



T 2 M 



T M 



T°X " T Z X T°X T 2 X 

VTX I \ / 



| TM VTX | = / /// ^ \ 

T 2 X T 2 X ~Z f" TX = t^v *~ TX ^ TX 

TM v . TM \ m 



TX X TX X ' 



When no confusion is likely we simply say that M: TX -f* X is a lax algebra, 
understanding the rest of the data. The lax algebra is normal if i = id\-\ omx 
(which of course requires Homx = (r]x)#*M: X -/-> X). 



Given lax algebras M: TX -f* X and N: TY -/*Y, a morphism between 
them is given by a morphism / : X — » Y in /C and a 2-cell Of : (Tf)*»M => N»f* 
in Bimod(/C)(TY, X), compatible with the structural 2-cells. 

4.2. Remark. The notion of morphism between lax algebras above is a special 
instance of the notion of lax morphism of lax algebras in [fStr73[| , where we 
require / to be a representable bimodule (one coming from a morphism in /C). 
Indeed, taking the adjoint mate of Of across Tf# H (Tf)* and /# H /* we get 

M 

TX *" X 

T f#{ ¥f \f# 

TY ^Y 

N 

but the above presentation makes it easier to fit 2-cells. In our constructions 
however, we will use whichever direction is more convenient, without making a 
fuss over it. 



4.3. Definition. The 2-category Lax-Bimod(T)-alg of lax algebras for the pseudo- 
monad (Bimod(T), r]#, n#) on Bimod(/C) consists of: 

objects normal lax algebras M:TX -/-> X. 

morphisms Morphisms of lax algebras (/,#/) '■ M — > N. 

2-cells Given morphisms (/,#/), (g,0 g ) : M -> N, a 2-cell a : (f,0 f ) (g,0 g ) 
consists of a 2-cell a : f => g in K, such that 
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M 

TX- ^X 

TY ^Y 

N 

identities (idx, idja) : M —> M 

composition Composition of 1-cells is given by composition of 1-cells in K. 
and the pasting 




(Tf) 



M 

TX *" X 
TY *" Y 



TZ Z 
P 

while compositions of 2-cells are inherited from tC. 

The 2-category Lax-Bimod(T)-alg would be the basis on which pseudo-T- 
algebras become properties. We will give an alternative description of this 
2-category in terms of BimodT(^), which, besides being of interest in itself, will 
be helpful to recapture our guiding example of multicategories, cf. Theorem |S.2| 
in Part |0|. 

4.4. Definition. The 2-category Mnd(BimodT(AT)) of (normal) monads in 
BimodT(/C) consists of: 

objects monads in BimodT(/C), that is 

• An object X in /C and a bimodule M: TX -f* X 

• Unit l : rfx M and multiplication m : fi x »TM»M M satisfying 
the unit and associativity axioms. 

We furthermore require the following normality condition: the adjoint 
transpose of i across (rjx)# H Vx * s ^ • Homx — » Homx- Henceforth we 
call monads satisfying this condition normal. 

morphisms A morphism from M: TX X to N: TY -/+ Y is given by a pair 
of morphisms / : X — > Y and f^-.M^NvalC such that 

d c 
TX -< M 3- X 

T/J 

TY 



such fh preserves the bimodule structure and is compatible with the units 
and multiplications of M and N. 
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2-cells Given morphisms (/, f h ), (g,gh) ■ M -» N, a 2-cell 4> ■ (f, fh) => (g,9h) 
consists of a 2-cell <p : M (Tf,g)*N in B\mod()C)(TX, X) which is a 
morphism of (M, M)-bimod (left M-right M modules). This last require- 
ment makes sense: M, being a monoid in B'\mod^(IC)(X, X) acts on itself 
by composition, while N has a similar (N, iV)-bimod structure, which is 
transferred by change-of-base along the morphisms (/, fh), (g,9h) '■ M — > N 



4.5. Remarks. 



Our definition of morphism of monads above is a special case of that of 
| |5tr72 |, where we have restricted the 1-cells to be representable bimod- 



ules. This is in accordance with the similar restriction we imposed on 
morphisms of lax algebras. 

Our definition of 2-cells mimics that of transformation between morphisms 



of multicategories [|HerOO| , Def. 6.6]. 



Consistently with our treatment of morphisms of multicategories in |HcrOO| , 



we say that a 1-cell in Mnd(BimodT(/C)) as above is full and faithful if the 
corresponding morphism of bimodules fh : M — > Tf#»N»g* is an isomorphism, 
so that we have a change of base situation. 

We now set about to show that the 2-categories Lax-Bimod(T)-alg and 
Mnd(Bimodx(/C)) are essentially the same. The only subtlety in this correspon- 
dence is the identification of 2-cells. Given a (normal) lax algebra M: TX -f* X 
with structural 2-cells i : Hom x => (r] X )#*M and m : TM»M (fi x )#»M, 
we obtain a (normal) monad M : TX -f^> X with unit and multiplication ob- 
tained from i and m by transposing across the adjunctions (r]x)# ^ Vx an< ^ 
(nx)# H Mx- -^ e ^ us denote the resulting data (M,l,ft). 

4.6. Proposition. There is an isomorphism of 2-categories 

(I) : Lax-B\mod(T)-alg^ Mnd(Bimod T (/C)) 

Proof. We must first verify that (M, l, jl) is indeed a monad. This follows by 
a routine calculation using the unit and associativity axioms for a lax algebra 
(Def. [4,ip . The normality condition is straightforward. It is furthermore clear 
that starting with a normal monad (M, i, m) we obtain the data for a normal 
lax algebra by taking adjoint transposes of i and m, and this correspondence is 
inverse to (_). 

As for morphisms, to give 



d c 
TX -< M s- X 



I : I A I 

f Y I 

TY -< JV >- Y 



between monads is the same as to give a morphism of bimodules fh : M => (Tf, f)*(N) 
(by change-of-base). But (Tf,f)*(N) = (Tf)#»N»f* , and so we have the fol- 
lowing correspondence 
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A : M =» (Tf) # .N.f* 
9 f : (Tf)*»M N*f* 



which sets up the bijective correspondence between morphisms of lax algebras 
(/,#/) '■ M — > N and morphisms of monads (/, fh) : M — > A '. 

As for 2-cells, given one in Lax-Bimod(T)-alg, a : f => g for parallel mor- 
phisms (f,8f), (g,0 g ) : M — > A", we get one in Mnd(BimodT(/C)) by precompos- 
ing with the adjoint transpose of Of. 



9 f TU»N* 

=£» Tf#*N»f* * 



Tf#*N*g* 



and in the opposite direction, given (f> : M =^ Tf#»N»g* the composite 



Homj 




where the isomorphism is that of pseudo-naturality of 77*, yields a 2-cell 
: Homx f#*g* = f [g and therefore a 2-cell (f> : f g in K. which is fur- 
thermore well-defined as a 2-cell in Lax-Bimod(T)-alg. These correspondences 
of 2-cells are readily verified to be mutually inverse. □ 



4.7. Remarks. 



The best way to understand the correspondence at the level of 2-cells in 
the above proof is to look at the analysis of ordinary natural transforma- 



tions in Cat in [ Her 00 , §6.1]. 

The correspondence at the object level, namely lax algebras versus mon- 
ads, relies purely on the fact that the unit and multiplication of Bimod(T) 
have right adjoints. However, the rest of the setup relies heavily on the 
relationship between JC and Bimod(/C), construing morphisms of the for- 
mer as maps in the latter. Notice in particular that we define 2-cells for 
monads by means of 'tents' (commuting diagrams of 1-morphisms) using 
the fact that bimodules are spans. 



5 Pseudo-algebras and properties 

Having introduced our basic new gadget, namely the 2-category Mnd(Bimod2 i (/C)) 
(and its equivalent Lax-Bimod(T)-alg), we now proceed to our main point: the 
2-category of T-algebras is monadic over Mnd(Bimodr(/C)) and furthermore this 
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monad has the adjoint-pseudo-algebra property. We then show that a pseudo- 
T-algebra amounts to a universal property of a lax-Bimod(T)-algebra, namely 
that the unit of the monadic adjunction have a left adjoint. We write T-alg for 
the 2-category of T-algebras, strict morphisms and 2-cells compatible with such 
(i.e. modifications). 

5.1 The adjunction between Lax-Bimod(T)-alg and T-alg 

From T-alg to Lax-Bimod(T)-alg : Given a T-algebra x : TX —>■ X, the repre- 
sentable bimodule x#: TX -f* X has a (normal) lax Bimod(T)-algebra structure: 

• The (identity) unit is Homx = (x o 7]x)# = (t]x)# • x #, by the unit 
equation for x. 

• The multiplication is similarly obtained from the associativity for x: 

Tx # *x # = (xoTx) # = (xo/j, x )# = (px)# • 



A morphism of T-algebras / : x 
of lax algebras 

Tf 

TX 9- TY 

X \ I" 
X s- Y 

f 



y (with y : TY — > Y) induces a morphism 

Tf* 
TX TY 

X Y 

f* 



by adjoint transposition and similarly a 2-cell a : / => g between two such mor- 
phisms induces one a : f => g in Lax-Bimod(T)-alg. We have thus defined a 
2-functor 

R : T-alg -> Lax-Bimod(T)-alg 



The free T-algebra on a lax Bimod(T)-algebra: Given a (normal) lax alge- 
bra M: TX -/-> X, we consider it as a (normal) monad, according to Proposition 
O. 



5.1. Lemma. Given a (normal) monad (M:TX -/-> X , lm , m M) (in Bimodr(/C) / ), 
the composite bimodule [i* x »TM: TX ■/* TX has a monad structure in Bimod(/C) 

Proof, 
unit 

Homx 

TX ^ t 2 X 

* 

^X 




TM 
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multiplication 




The monad axioms follow from those of (TM, Tlm^Ttum) and pseudo-naturality 
of n*. 

□ 



25 



Given a (normal) monad [M:TX -f* X, lyi , mjw), let 



p 

FM ' 



be the (representable) Kleisli object of the monad of Lemma 5.1. By Assump 



tion 2.5, Bimod(T) preserves such Kleisli object. Hence, by universality, we 
have a unique mediating morphism a : T(FM) — > FM in 
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T 2 X T 3 X T 2 X 



T 2 X T 3 X 



(CTX)# 



r ^ T(Sf) 



TX T^X TX 



y 

FM 



where can is the adjoint transpose of the associativity square for and \im 
is the invertible 2-cell corresponding to the pseudo-naturality of It follows 
by uniqueness of mediating morphisms between universal lax cocones (Kleisli 
objects) that a : T(FM) — > FM is a T-algebra, using the 2-functorial preserva- 



tion of representability of Assumption 2.5. Using the same assumption, we can 
extend the action of F to morphisms and 2-cells, thereby defining a 2-functor 
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F : Lax-Bimod(T)-alg -> T-alg 



5.2. Proposition. The above 2-functors set up an adjunction of 2-categories 
F H R : T-alg — > /.ax-Bi mod (T)-alg whose unit is full and faithful. 

Proof. 

unit Given (M:TX X,i M ,m M ), define Cm : M => RF(M) as follows: 

M 

T 2 X T 2 X *" TX 

T(FM) TX ' "*" FM 

a # 



28 



counit Given a T- algebra x : TX — ► X, we have a lax cocone 

TX ' T 2 X * TX 
\. < 
# ^ x 

where A is the adjoint transpose of Tx# «sc# = (fix)# mx # (associativity 
for x). Thus we have an induced morphism x : FM —* X from the Kleisli 
object FM. Once again, associativity for x and universality imply that 
this induced morphism is a T-algebra morphism from a : T(FM) — ► FM 
to x : TX — > X, which is the desired counit e x = x. 

To show Cm fully faithful, first let us notice that the underlying morphism 
Jr]x in K, is fully faithful as shown by the following diagram: 

Homx 




(> om *y4 )* 



T 2 X TM TX 



J* 



Finally, full and faithfulness of Cm follows similarly, using that of r]x (cf. Propo- 
sition U.©). 

□ 



5.2 Adjoint psuedo-algebras and representable bimodules 

Let T H = (T H : Lax-Bimod(T)-alg — > Lax-Bimod(T)-alg, (, v) be the 2-monad in- 
duced by the adjuntion of Proposition |5.2| . In this subsection we will show 
that its pseudo- algebras are characterised as left adjoints to units and give an 
intrinsic characterisation of them in terms of representability. 

5.3. Proposition. The 2-monad {T\,C,,v) has the adjoint-pseudo- algebra prop- 
erty, i.e. vm H C,T-aM f or M normal lax algebras M. 

Proof. Since the counit of the required adjunction is the identity, we must 
simply define the unit. 
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Notice that T H M = (cr) # : T(FM) FM and v M : T_?M -> T H M is the mor- 
phism of algebras a : F(T^M) — > FM uniquely determined in 



by the lax cocone a : • (Ta)# • =>■ (c )# given by the adjoint trans- 
pose of id : (Ta)# • (cr)# =>■ (hfm)# • (c)#> while the underlying morphism of 
Ct h m : T^M T H 2 M is J'r? FM : FM -> F(T H M). To give a 2-cell 1 J'vfmv 
amounts to give, by the 2-dimensional universal property of the Kleisli object, 
a modification J' =>■ J't]fm^ between the respective lax cocones. To define such 
modification, notice that the adjoint transpose p' ^ : (Tcr)# • (hfm)# • J'# 

in Bimod(/C) corresponds to a 2-cell p' : J'/ifm J'Ta. Define k : J' => J'vfmO' 
as the composite 
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T(FM) 1T(FM)-S- T 2 (FM) 



F(T_fM) 



T(FM) 



The verification that the 2-cell so defined is indeed a modification is quite 
delicate, so we outline the details. The equation 

P ° (P*FM • • K #) = k# o (q • (vfm)# • J#) 

amounts to the equality (omitting objects to simplify the diagram) 
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the upper pasting can be simplified using the fact that p' is a lax cocone for the 
monad p* x • (Ta)#: 

p ■ p Ta # p x = p ■ J # m 

where m = Tm a p x ■ To#p a p x is the multiplication for the monad Ta#p* x , 
cf. Lemma ^1]. So we will be done if we can show the following equality^]: 

Ta # (Tpp*op a p*ofl(p*»Tcr # »r]T # )) = Ta # {pr]T # or]T # p) 

as pasting both sides with p' gives the desired equality. The trick to prove this 
latter equality is to realise the morphisms of spans which induce these 2-cells. 
The left one is induced by 

Tcr 
• >- • 

while the right one is induced by 



To- 



where in turn 




3 See Diagram 1, attached. 
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using cartesiannes of fi. Finally, naturality shows t/t(fm) ° I^fm = TfipM °P 
and thus the morphisms of bimodules induced from those of spans are equal, 
as desired. 

To conclude the proof, we must verify the adjunction equations for 
the 2-cell n : 1 =4* J'^fm^ induced by the modification k, namely 

• ok = id, which is immediate by the definition of the lax cocone with 2-cell 
a which induces a. 

• kJ'ijfm = id, which is established using p' o (l • J^) = id (lax cocone 
condition for the unit of the monad i : Wom T (p M ) V*fm * (^ cr )#)- 

Finally, universality of (representable) Kleisli objects guarantees that k is a 
well-defined 2-cell in Lax-Bimod(T)-alg. 

□ 

Now we establish an important intrinsic characterisation of the adjoint- 
pseudo-algebras for (T^,(,u). In fact, it was such a characterisation which 
motivated the present theory. 

5.4. Theorem. A normal lax algebra M:TX X with structure 2-cell 
m : TM»M =>- (fj,x)#*M is an adjoint-pseudo-algebra for the 2-monad (T^, C, u) 
(i.e. Cm : M — > T^M admits a left adjoint) iff the following two conditions hold: 

1. M:TX -f* X is a re-presentable bimodule. 

2. m : TM»M =>■ (fj,x)#*M is an isomorphism. 

Proof. 

=> Let M: TX -f* X have an adjoint-pseudo- algebra structure [s, s) : T^M — ► M, 
with t : id =4* (m°s and e : soQm => id the unit and (invertible) counit of 
the adjunction s H Cm- 

Recall that the underlying morphism of Cm is X —vx^ TX — J-*- FM ■ 
Define x = soj : TX —> X. We now intend to show that x represents M. 
Define 9 : x# => M as the pasting 




x * 



We claim 9 is an isomorphism: its inverse 9 is given by the pasting 
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9o9~ l = id because the counit is a 2-cell in Lax-Bimod(T)-alg and 9~ 1 o0 = 
id by the adjunction equations for (Jr]x)XS# H s (since (Jr/x)#£ _1 = 
t(Jt]x)XS#). We have thus shown that M is representable. To see that 
its structure 2-cell m is an isomorphism, we use the fact that (s, s) : a# — > M 
commutes which the structural 2-cells of these lax algebras. We have 
therefore 



34 




Since 9 is an isomorphism, so is 0(Ts)#, as well as (Ts)#Tt# by adjoint- 
ness, because e is an isomorphism and therefore e~ 1 s = sr. From this 
adjointness we also conclude that the pasting of 9(Ts)# and (Ts)#Tt# 
is s. Hence, 



s : a#»s# => Ts#»M is an isomorphism (1) 

Thus, the equality of the pasting diagrams above imply that mT 2 S| is an 
isomorphism and so is mT 2 s#(T 2 JT 2 r]x)#- Therefore, 

(mT 2 s # (T 2 JT 2 Vx )#) • (^ x ) # T 2 e # = m ■ (MTMT 2 e#) 

is an isomorphism. Finally, MTMT 2 e# being an isomorphism allows us 
to conclude that m is one as well. 

Given x : TX — >• X, the isomorphisms 6 : x# => M and m : TM»M =4> ([ix)#*M 
endow x with a pseudo-T-algebra structure. We should therefore show 
that any such pseudo-algebra does endow x# : TX -/* X with a pseudo-T H - 
algebra structure (which a fortriori would be an adjoint one, by Propo- 



sition 5.3). Let t : id xorjx and a : xoTx => be the structural 



isomorphisms. The adjoint transpose of a# produces a lax cocone 
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X TM 
T 2 X 



and we get an induced morphism x : F(x#) — > 
structural isomorphisms 

unit i # x : Homx => (xor] X )# = (Jr]x)# • 



X, which is equipped with 



associativity a : • x# 



»x# uniquely determined by the given 



a : xoTx xo/j, x and the 2-dimensional universal property of the 
Kleisli objects involved. Furthermore, universality of Kleisli objects 
ensure that the induced canonical isomorphisms satisfy the pseudo- 
T-algebra axioms. 



□ 



A clear example of this theorem is given in the case of pseudo-functors into 
Cat in Part ||, cf. Remark 11.3 . 



5.3 Monadicity 

Let /C H = Lax-Bimod(T)-alg. There is an evident 'underlying object' 2-functor 
U : A!, —* K, with action (M: TX -/-> X) \—> X. Furthermore, there is a 2-natural 
transformation 





u 


■K 










T 


1C- 


u 


■K 



given by Jm = TX — J->- FM , the Kleisli morphism into the Kleisli object 
FM = U(T^(M)). The 2-naturality of J follows from the universality of Kleisli 
objects (with the preservation of representability of our Assumption |2.5| ). 



5.5. Proposition. The pair (U, J) is a morphism of 2-monads from (X,, f, v) 
to {T,i],n). 

Proof. We must verify the compatibility with units and multiplications: 



K 



[< )« 



K. 



K 



follows immediately from the definition of C, that f7(Ciw) = J°Vx (for 
M:TX X). 
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K. 



■K 




we have by definition of v that the right pasting instantiated at M: TX -/-> X 
is the upper morphism in the following commuting diagram, 




T 2 X *- T(FM) — 4; FM 



while the bottom map is the corresponding instance of the left pasting. 



□ 



5.6. Theorem (Monadicity). The morphism of 2-monads (U, J) : T H — > T in- 
duces 2- equivalences 



(U,J)-Alg:T,-A\g~T-A\g 



Ps-(U, J)-Alg : Ps-J^-A\g ~ Ps-J-A\g 



Proof. The details are essentially contained in the proof of Theorem 5.4. Given 
a (pseudo-)T-algebra x : TX — ► X (with structural isomorphisms i and a) we 
have 



FM- 



X 



TX 



X 



by definition of x. In the other direction, 



TX X 

| ^ J 
TX „X 

A/ 



is an isomorphism of (pseudo-)T-algebras. 



□ 



5.7. Remark. The underlying object 2-functor U : /C H — > /C is locally conser- 
vative, a fibration at the 1-cell level (by change-of-base for bimodules) and has 
a left 2-adjoint with action X i— > (r/t-: TX X). 
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6 Classification of lax morphisms 

We use the adjunction F H R : T-alg — > Lax-Bimod(T)-alg to obtain an explicit 
classification of lax morphisms between (pseudo-) T-algebras. 

Given (pseudo-)T-algebras x : TX — > X and y : TY — > y, consider a mor- 
phism (/, : x# — ► y# in Lax-Bimod(T)-alg. We have the following correspon- 
dences 

*# x # 

TX ' ^ X TX ' ^ X TX ——>■ X 



TY Y TY Y TY 9- Y 

the first one by taking adjoint mates and the second one using that 
(-)# : K- co — * Bimod(/C) is locally fully faithful. The resulting data amounts 
to a lax morphism between the (pseudo-)T-algebras. There is a similar (and 
quite clear) identification at the level of 2-cells, so that we have the following 
result: 

6.1. Theorem (Classification of lax morphisms). 

1. Given T-algebras x : TX — > X and y : TY — > Y , the adjunction 

F^R: T-alg -» Lax-B\mod(T)-alg 
induces the following isomorphisms 

J-al gl (x,y) Lax-B\mod(T)-alg(x # ,y # ) T-alg(FRx,y) 
and therefore the following isomorphism of 2-categories 

T-a/gj = J -alg G 

where G = FR is the 2-comonad induced on T-alg and the second 2- 
category above its associated Kleisli construction. 

2. Given pseudo-T '-algebras x : TX — ► X and y : TY — > Y , the biadjunction 
F H R : Ps-T-alg — > Lax-B'\mod(T)-alg induces the following equivalences 

Ps-T-alg^x^y) ~ Z.ax-Bimod(T)-a/g(a; # , y # ) ~ Ps-T-alg(FRx,y) 

and therefore the following biequivalence of 2-categories 

Ps-T-al gl ~ Ps-T-a/ fc 

where G = FR is the pseudo- comonad induced on Ps-T-alg and the second 
2-category above its associated Kleisli construction. 

6.2. Remark. A classification of lax morphisms for T-algebras for 2-monads 



with a rank appears in [BKP8S]. Besides relying on a quite different hypothesis 
from ours, the work in ibid, does not provide any explicit description of the 
corresponding free objects (admitedly, that paper has an altogether different 
flavour and purpose from the present one). As we will see in Part our 
construction allows us to recover (or discover) monoid classifiers. 
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7 Classification of strong morphisms and coherence 



Given a pseudo-IValgebra, we want to freely associate a strict algebra to it. 
In other words, we want to construct a reflection for the inclusion T^-a\g 
Ps-2Valg. As we will see, we only get a 'bireflection' in the sense that we 
will get equivalences rather than isomorphisms at the level of the 'Horn' cat- 
egories. Since has the adjoint-pseudo-algebra property, we intend to apply 
the technique for strictification we introduced in [HerOO, §10.2]. We reproduce 
the analysis of ibid, in this abstract setting. 

Let M be an adjoint-pseudo- algebra, s H Cm with unit r : 1 =>■ t]ms. Sup- 
pose iV is a strict TValgebra with structure z : T^N — * N, and let (/, Of) : M — > N 



a strong morphism. Recall from |Str73 | that the associativity structure 2-cell 
a : so/ijvf => soTs for M is given by the pasting (we write T = T\ to simplify 
notation) 




where r is the unit of \xm H ^Mand the isomorphisms are the counits of the 
adjunctions. The fact that (f,6f) is a strong morphism implies the equality 



9-1 



• -ex/— 

4* 



The morphism / : M -»• N induces / = zoTf : TM -> N. A little fiddling 
with the above diagrams shows that 



N 




Hence / : T^M — > inverts r. Notice that T^M has a strict T|-algebra structure 
(the free such over M). So a good object candidate for the free strict 3^-algebra 
for M is the coinverter of r. It would give us the desired reflection if we can 
endow it with a TValgebra structure. We reproduce, without proof, the key 



technical lemma [HerOC, Lemma 10.4]: 



7.1. Lemma. Consider an adjunction 77, e : I H r : C — ► D in a 2-category, with 
r full and faithful (which is equivalent to e being an isomorphism). Consider 
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the coinverter of the unit 



i 




and the unique morphism I' : D[n x ] — > C induced by I. 

1. The morphisms I' : -Dfn -1 ] — > C and qr : C —> D[r]~ 1 } form an adjoint 
equivalence. 

2. The coinverter D[n~ l ] is the Kleisli object (rl) of the (idempotent) monad 
rl : D — > D induced on D by the given adjunction, so that there is a canon- 
ical isomorphism 

D D[n~ l ] 




(rl) 

In order to apply this lemma, we must show that we have the relevant Kleisli 
objects. In principle we are working in the ambient 2-category Lax-Bimod(T)-alg, 
but the object part of the monad whose Kleisli object we should provide is a 
(free) strict T-algebra. Hence the following result will suffice for our purposes: 

7.2. Proposition. Given a 2-monad T on K, ifK. has Kleisli objects (for mon- 
ads) and T : K, — > K. preserves them, then the forgetful 2- functor U : T-algi — > K 
creates Kleisli objects in the 2-category of algebras and lax morphisms. 

Proof. Let 




be an endomorphism in T-alg ; with ((m,O m ),rj, fi) a monad. Let 



m 

x s- x 




x 



be the Kleisli object of (m,r),fj,) in JC. Since T preserves it, there is a uniquely 
determined morphism x : TX_ — > X_ mediating between lax cocones in the fol- 
lowing diagram: 

TX — s-X 




TX s- X 

X 
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Uniqueness of mediating morphisms between lax cocones means that the alge- 
bra axioms for x : TX — ► X follow from those of x : TX — > X. The above lax 
cocone in T-alg ; is the Kleisli object of ((m, m ),r), fj). To verify its universality, 
consider another lax cocone 




we have a mediating morphism L : X — > y induced by universality of X and a 
2-cell 

£ V 

X 

L 

induced by 2-dimensional universal property of TX, which furthermore guaran- 
tees the validity of the axioms making the above diagram a morphism in T-alg|. 
The 2-dimensional property of the Kleisli object follows similarly. 

□ 



7.3. Proposition. // Bimod(/C) admits representable Kleisli objects, then K, 
admits Kleisli objects. Furthermore, i/Bimod(T) preserves (representable) Kleisli 
objects, so does T : K, — > K, 

Proof. Given a monad (t : X — > X,rj,fj,) in /C, we transform it into a monad 
(t*: X -/-> X, rj* , fi*) in Bimod(/C). We claim that the resulting representable 
Kleisli object tf_ in Bimod(/C) yields one for t in K,. Indeed, we obtain a lax 
cocone for t as follows 

t* 

X ^X X' ~X X^ X 




J 



the latter correspondence by : KL C0 — ► Bimod(/C) being locally fully faithful. 
The universal property of such a representable Kleisli object in Bimod(/C) re- 
stricts appropriately to /C thanks to the preservation of representability, cf. 



Remark 2.4. Preservation by T is now evident, since the action of Bimod(T) 
on maps (representable bimodules) is simply that of T on the corresponding 
morphisms of fC. □ 

We are finally in position to state the important classification theorem for 
strong morphisms in terms of strict ones: 
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7.4. Theorem (Classification of strong morphisms). 

The inclusion J : T^-alg — > Ps-T^-alg has a left biadjoint (_) CT : Ps-T^-alg — > T^-alg 
whose unit is a (pseudo-natural) equivalence. 

Proof. Notice first that for a given pseudo-IValgebra A^j the (morphism part 
of the) monad £a/ o s : (^Af)# - * ( Z/ Af)# corresponds to a morphism in T-alg|. 



Now, our Assumption |2.5| and Proposition [7.3| allows to apply Proposition 7.2 
The corresponding Kleisli object yields the required left biadjoint by virtue of 
the analysis preceeding Lemma |7.1|, while this latter guarantees that the unit 



of the biadjunction is an equivalence, as required. □ 

7.5. Corollary (Coherence for pseudo-algebras). 

1. Every pseudo-T^-algebra is equivalent to a strict one. 

2. Every pseudo-T -algebra is equivalent to a strict one. 

□ 



7.6. Remark. Just about the only other result in the literature about coher- 



ence at this level of generality is that of [ Pow89 1 . The main difference in terms of 



prerequisites is that we assume the good behaviour of T with respect to bimod- 
ules, which allows its transformation into a doctrine with the adjoint-pseudo- 
algebra property. Thus, we require T to be cartesian and preserve Hom_. Be- 
sides that, we require Bimod(T) to preserve representable Kleisli objects (which 
implies T does as well), while Power requires T to preserve bijective- on- objects 
functors. Since 

' Kleisli morphism = bijective-on-objects + right adjoint ' 

whenever these terms make sense (e.g. in any 2-category endowed with a Yoneda 
structure |SW78| 1) and 2-functors preserve adjoints, our requirement is in princi- 
ple formally weaker than that of Power (modulo our general assumption about 
bimodules). One advantage of our construction is that it usually provides an 
explicit description of the associated strict algebra, at least to the extent the 
relevant Kleisli object can be so described, which is certainly the case for our 
applications in Part ||. 
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Part II 

Applications in Internal Category 
Theory 

In Part | we developed a theory allowing us to transform coherent structures into 
adjoint-pseudo-algebras, in the context of a 2-category /C admitting a calculus 
of bimodules and a 2-monad T on it preserving bimodules, their composites and 
their Kleisli objects. We will now provide a general construction of an important 
kind of example of such a (/C, T) pair: given a category with pullbacks B and a 
cartesian monad T on it, the 2-category CatiM) of internal categories equipped 
with the induced 2-monad Cat(T) satisfies our hypothesis. We proceed to illus- 
trate the resulting theory at work in this internal setting by examining three 
important examples: monoidal categories and pseudo-functors (into Cat) (the 
quintessential 'coherent structures') and the more novel monoidal globular cat- 
egories introduced by Batanin for the development of weak higher-dimensional 
categorical structures. 



8 Bimodules for Internal Categories 

In this section we consider B a category with pullbacks, and T = (T, 77, /i) a 
cartesian monad on it, i.e. 

• The functor T : B — > B preserves pullbacks 

• The transformations rj : id T and \x : T 2 => T are cartesian, i.e. the 
naturality squares are pullbacks. 

We get a cartesian 2-monad Cat(T) : Cat(M) — > Cat(M) on the 2-category of 
internal categories, functors and natural transformations in B, since we have a 
2-functor 

Cat(.) : Pbk -> 2 -Cat 

where Pbk is the 2-category of categories with pullbacks, pullback-preserving 
functors and cartesian transformations. 

Provisionally, we also assume B has pullback-stable coequalizers and that 
T preserves them, so we can apply our preceeding theory with K. = Cai(B). In 
particular we have an adjoint string 



Cat(M) 




where A takes an object to the discrete category on it, and the 'connected 
components' of an internal category C = Co -*-rf — C\ — o->- Cq given by the 
coequalizer 
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C 



■7r°(C) 



For a primer on internal bimodules, i.e. bimodules in Cat(M), see [ Joh77 , 
Ch. 2]. Given categories C and D in B, a bimodule M: C /»D amounts to a 
span 



M 



Cn 



Dn 



equipped with an action a : C\ o M o Z?i — > M in Spn(B)(Co, Do), commuting 
with the monoid structure of C and D. Alternatively, M is equipped with a 
pair of actions ct\ : C\oM — > M and a r : MoD\ — » M compatible in the sense 
that the following diagram commutes 



C10M0D1 » MoDi 



doM 



M 



8.1. Proposition. If T preserves pullbacks, Cat(T) preserves comma- objects. 
Furthermore, if T preserves coequalizers, CatiT) preserves bimodule composi- 
tion. 

Proof. For an internal category C, the corresponding 'horn' bimodule is HorriQ = 
Cq -«-d — Ci — o-»- Co and therefore THorriQ = Hom T Q. □ 



Embeddings: Given an internal functor / : C — > D, its associated representable 
bimodule C ^ D is given by the span 




where the square is a pullback, and its dual /*: D -/-> C has underlying span 

f 



D Do - Co 

fo 
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where the square is a pullback. In particular, for the cartesian transformations 
rj and \i we have 



Co 



TCi ^- Ci 

TC TC^ Co 

Td / 1 
Tel 



We want to relate the 2-category Bimod^^^Ca^B)) with the simpler 
Spn T (B) of [HerOC], which we have used as a framework for representable multi- 
categories. There is in fact a lax functor ||_|| : Bimod^^/ T ^(Cat(B)) — > Spn T (B) 
with action 



M 



M 

TC I 4><9 
"m 7 



with structural 2-cells (for iV: TD ?4 E) 
7 C : id ||r?^,||: 



M' 



TC, 




5m,n '■ \\M\\»\\N\\ =^ 1 1 M»iV || : given by the coequalizer which realizes the com- 
position TM»N in Bimod(Oit(B)) 



± ivi ua. 

- S M,N 

TMoTDxoN ; TMoN »- TM • N 



The lax functor ||_|| therefore takes monads to monads. In fact, it induces 
a 2-functor 



M 



nd(||_||) : Mnd(Bimod Cht(T) (Oit(B))) -» Mnd(Spn T (B)) 



where in the target 2-category we drop the requirement of normality on the 
monads (which is not preserved by lax functors), so that 



Mnd(Spn T (B)) = Multicat T {U) 
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the 2-category of multicategories, morphisms of such and transformations as 
defined in [ Her00| , §6] (where we had left implicit the monad T under the as- 
sumption of being the free-monoid monad M, but the definition is purely formal 
relative to the cartesianness of T). Here is where we exploit the description of 



2-cells in Mnd(Bimod-r(/C)) given in Definition 4.4. 
8.2. Theorem. The 2-functor 

Mnd(||_||) : Mnd(Bimod^ t(T) (Grf(B))) -> Multicat T (M) 
is an isomorphism 

Proof. We define an explicit inverse H : MulticatT^) — ► Mnd(BimodQj^ T )(Cai(B))) 
to the given 2-functor. 

Given a multicategory M = TCq -*-d — M — Co we obtain a category 
M by pulling back along r]c - 




c TC 



cf. [|HerOO| , Def. 6.7]. We then construe M itself as a bimodule H{M): TM y4 M, 
whose action is obtained by 'restriction' of the composition operation of M. Fur- 
thermore, the monad structure of M as a multicategory endows H(M) with a 
monad structure in BimodQj^j,x(Cia,t(B)), which is normal by the very definition 

of M. 

Given a morphism of multicategories 




T(fo) 



we obtain an internal functor / : M — > N (since (_) is a 2-functorial construc- 
tion) and a morphism of bimodules f\ : H(M) —* (T/o, fo)*(H(N)) commuting 
with the monads structures. Finally, a 2-cell 



M ■ 




C 



N 



no 



Co 



TC ' 



T(fo) 



TD 
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gives a 2-cell HO : f g, namely : M — > (Tfo,go)*(N), which being a mor- 
phism of (M, M)-bimod is also a morphism of (H(M), H(M))-b\ mod. 

□ 

In view of the above 2-isomorphism we can do without coequalizers in B, 
and work simply with spans and their (pullback) composition, rather than the 
more complex composition of bimodules. 

8.1 Kleisli objects in Bimod(Gzt(B)) 

8.3. Proposition. Bimod(Cai(B)) admits Kleisli objects which preserve repre- 
sentability (in the sense of Remark \2.4 )- 

Proof. Given a monad (M: C C,rj,n), we obtain via the lax functor ||_|| a 
monad (||M||, ||r/||, ||//||) in Spn(B) which is therefore an internal category. This 
category M_ is the (vertex of the lax cocone of the) Kleisli object of M . To 
define a lax cocone 



M 



C 



M ' 



Co 



the 2-cell n : HorriQ M yields an identity-on-objects functor J : C — > M: 



Co 



" Co 



M 



cf. the description of Horrid in the proof of Proposition |8. 1[ The 2-cell p : M»J# 
is given by fi since J# corresponds simply to the span Co ~*-d — M — Co , 
because J is identity-on-objects (see the description of /# above). 
For universality, given another lax cocone 




we can take the mediating bimodule N: M_ -/-> D to be N itself, as we have a 
split coequalizer: 



Moll 



MoMoN 



MoN ■ 




\\r)\\oN 



■ N 
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Clearly, if iV is representable, so is the induced N and we can force this property 
to be 2-functorial. 

□ 



Given the explicit description of Kleisli objects in Bimod(Cai(B)) above, we 
obtain the following easy consequence. 

8.4. Corollary. IfT : B — > B preserves pullbacks and coequalizers, then the ho- 
momorphism Bimod(T) : Bimod(Cat(B)) — > Bimod(Cai(B)) preserves Kleisli ob- 
jects. 



The above properties about Kleisli objects in Bimod(Cbi(B)) show that B 
admits a suitable calculus of bimodules and a cartesian monad on it induces 
a well-behaved pseudo-monad on Bimod(Cat(B)). As we already mentioned, by 
virtue of Theorem |8^ we can use spans instead of bimodules. Consequently 



we can dispense with Kleisli objects in the adjunction of Proposition 5.2 and 



use the simpler description of this adjunction in [HerOO, §7]. However, we 



do require well-behaved Kleisli objects in Cai(B) in our classification of strong 
morphisms and coherence (see Proposition |7.2|). We obtain these quite simply 



(and elegantly) from those in Bimod(Cai(B)) as shown in Proposition 7.5 . 

8.5. Corollary. 

• Cat(M) admits Kleisli objects. 

• Given a pullback-preserving functor T : B — ► B, the induced 2-functor 
Cat(T) : Cat(M) — ► Cai(B) preserves them. 



8.6. Remark. Notice that by the construction in the proof of Proposition |7.3| , 
the internal category t^_ corresponding to a monad (t : C — > C,ry, /i) in Cat(M) 
has underlying graph 



s 




Co Co ■<- Co 



so that t*_(x,y) = Ci(x,ty), just as we expect from the usual construction in 
Cat(Set). 

It is now clear that the construction of Kleisli objects in Cat(M), which 
we obtain from those in Bimod(Cat(B)), does only involve pullbacks and no 
colimits. Hence, such Kleisli objects are preserved by Cat(T) : Cat(M) — ► Cat(B), 
for a pullback-preserving T : B —> B. 
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9 Multicategories and monoidal categories 



In this section we review our motivating example. Let B = Set (we could 
work in far greater generality, e.g. a topos with a natural numbers object). Let 
T = (_*) : Set — > Set be the free-monoid monad, so that X* can be explicitly de- 
scribed as the set of finite sequences of elements of X. This monad is cartesian 



cf. [Ben90|. An algebra for the corresponding 2-monad M = Cat{-*) : Cat — > Cat 
amounts to giving a strict monoidal category, an algebra morphism is a strict 
monoidal functor and a 2-cell a monoidal natural transformation. A pseudo- 
algebra is a monoidal category (with an infinite presentation) and a strong 
morphism is a strong monoidal functor. We do not elaborate here in the dis- 
tinction between the 'usual' finite presentation of a monoidal category and its 
corresponding infinite presentation (with ra-fold tensor products for every n 
and coherent isomorphisms between their multicategory composites) and re- 
fer to [ Her00| , §9.1]. As indicated there, the distinction is inessential for our 



purposes. 

A monad in Spn M (&i) is a multicategory. We furthermore identify the 
corresponding morphisms and 2-cells so that Mnd(Spn M (&t)) = Multicat as 
in [ HerO0| , §6]. Given a multicategory C, 



Ci 



MC C 

with C the corresponding category of linear morphisms (C(x,y) = Ci({x),y)), 
the corresponding normal monad in Bimodivi(Cai) is given by the bimodule 
Horri(£: MC ■/* C with fibres Horri(^(x, y) = C±(x, y) and action given by (multi- 
category) composition in C. 

The 2-category MonCat of strict monoidal categories and strict monoidal 
functors is monadic over Multicat according to Theorem |5,6[ The correspond- 
ing adjoint pseudo-algebras in Multicat are the representable multicategories. 
These and their correspondence with monoidal categories, as well as the rele- 



vant coherence result were analysed in detail in [HerOC]. We skip these topics 
here and turn our attention to the reconstruction of A as the monoid classifier 
for monoidal categories. 



9.1 Monoid classifier 

Given strict monoidal categories C and B, to give a lax monoidal functor 
/ : C — > ED amounts to give a strict monoidal functor / : FR(C) — > E>. A monoid 
in C amounts to a lax monoidal functor (X, • , e) : 1 — ► C while a monoid mor- 
phism is a 2-transformation between such. In particular, the identity 
id : FR(1) -> FR(1) yields a monoid G : 1 -> FR(1) Thus we obtain the fol- 
lowing classification: 

9.1. Corollary (Monoid classifier for monoidal categories). Given a (strict) 
monoidal category C, there is an (isomorphism) equivalence of categories 
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Monoid(C) = (Ps-)MonCat(FR(l),C) 

realised (from right to left) by precomposition with the generic monoid 

G:l^ FR(1) 



Let us give an explicit description of FR(1). First R(l) is the terminal 
multicategory, whose underlying multigraph can be identified with 



N 

y 

N 1 

where N is the set of natural numbers. Thus we have a unique arrow n >- • for 
every n. Now FR(1) has the following underlying graph 

id y \ length 



N* N 

V 

N 

Hence the objects of FR(1) are natural numbers. To give an arrow between n 
and m, we must give a 'partition' of n = n\ + . . . + n m , which corresponds to 
the arrow 

((m y •),... , (n m y •)) :n^m 

Considering n and m as finite ordinals, such an arrow is then a monotone 
function from [n] to [m]. Conversely, a monotone function h : [n] — > [m] yields 
a partition of [n] = + . . . + h~ l (m) via its (possibly empty) fibers; the 

sum is now interpreted as ordinal sum. 

9.2. Theorem. 



FR(1) = A 



where A is the category of finite ordinals and monotone functions, with strict 
monoidal structure given by ordinal sum. The generic monoid is 1 € A with 
the unique morphisms ! : — > 1 and ! : 2 — > 1. 

We have thus recovered the classical description of the monoid classifier for 
monoidal categories, usually credited to Lawvere. 
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10 Monoidal globular categories 



Monoidal globular categories were introduced in [Bat98] as a framework for 
weak higher-dimensional categories. Briefly put, they allow the definition of 
higher-dimensional operads (see Remark 10. 3| below) so that weak n-categories 
are defined as the algebras for a contractible operad in the monoidal globular 
category of spans. 

In our brief incursion into monoidal globular categories we will exhibit them 
as pseudo-algebras on globular categories (§ 10. 1 ), give an equivalent adjoint- 



pseudo-algebra version, namely representable multicategories in the category 
uj-gph of uj- graphs and formulate the attendant coherence result (§ |10.2| ) . In 
10.3| we analyse lax morphisms from the terminal monoidal globular category 



into a given monoidal globular category C (the globular monoids in C introduced 
m jBS98j ) and give a description of their classifier. 



10.1 Pseudo-algebras on globular categories 

An n-graph C is a commutative diagram of sets 

Cn. 



Cn-1 c„_i dn-1 C n -1 



Co Co 
which means that the following globularity condition is satisfied: 

Cj„ \Ci Ci—\di 

di-\Ci = di-idi 2 < i < n 

This implies that we have well defined domain and codomain functions from 
any dimension i to a lower one j, d\ : C L — > Cj and : Cj — > Cj by iterated 
composition of d's and c's respectively. We refer to the elements of C as i- 
cells. 

A morphism between n-graphs C and D is a collection of functions /« : Cj — > Di 
commuting with di and q. We thus have the category re-gph. Every n-category 
has an underlying n-graph, which yields the forgetful functor 
U n : n-cat — > n-gph from the category of n-categories and n-functors. This func- 
tor is monadic. 

We want to consider the monad : w-gph — > w-gph on w-graphs induced 
by the monadic adjunction H U u : u-cat — > w-gph. To analyse its behaviour, 
we look at its 'finite approximations' in the filtration (colimit sequence): 

l-cat c *- 2-cat c * w-cat 



l-gph ( — ^ 2-gph ( — ^ w-gph 
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where H n : n-gph — > n + 1-gph considers an n-graph as an n + 1-graph with no 
n + 1-cells (C n+ i = 0) and J n : n-cat — > n + 1-cat adds only identity n + 1- 
cells to an n-category (C n+ i = C ra ). All the categories n-gph and w-gph are 
presheaf categories, and hence have dimension-wise limits and coequalizers. 
The monad T n : n-gph — > n-gph is cartesian, very much like the free-category 
monad on a graph which is a free-monoid construction (see e.g. [HerOC, §11]) 
and so is T w as indicated in HStr99| , |BS9§| 1 . Consequently we have the 2-monads 
Cat(Ti) : Cat(l-gph) -> Gzt(l-gph) and Cat{T u ) : Cat(uj-gph) -> Cat(uj -gph). No- 
tice that uj-gph = Glob, the category of globular sets in |]Str9S|| , and thus 
Cat(uj-gph) = GlobCat, the category of globular categories and globular functors. 
We want to analyse the pseudo-algebras of CatiT^). We do so by analysing the 
algebras and pseudo-algebras of Cat{T2). 

An object in Cai(2-gph) is a 2-graph of categories 




To simplify the analysis, let us take Co = 1, the terminal category, so that we 
are left with a graph of categories. A Ccit(T2)-algebra structure on this graph 
consists of strict monoidal structures (Ci,®i, I\) and (€2,(8)2,-^2)' with c?2 and 
C2 strict monoidal functors, and furthermore the span 



(-2 



Ci 



has a monoid structure (€2,(8)2,-^2) m Spn(Gai)(Ci, Ci) which commutes with 
the other monoidal structure on C%. Let us spell out this last condition: given 



an object a in C2, write 



y 



to indicate ^2(0) = % and 02(a) = y. 



y 

i T 1 



4"' 



(a®§a')®2( {, ®2 i '') 



Now to give a pseudo-Cai(T2)-algebra structure on the same graph we weaken 
all the monoids to pseudo-monoids (but di and C2 remain strict monoidal mor- 
phisms with respect to <8>2 an d (8>i) and (82 and <8>2 pseudo-commute, in the 
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sense that the equality in the above chasing-tensors diagram becomes an isomor- 
phism 7°^ : (a(g>2&) ®° —* (a®2 a ') ®2 (&®2^0 coherent with respect to 
the pseudo-monoidal structures involved. This amounts to the fact that ®2 is a 
strong monoidal functor C2 C2 (which inherits a pairwise monoidal struc- 
ture from (C2, ®2> a > z 9 )) ^° ^2- Simliar considerations apply to the units. 



This is the point of view adopted in [ BFSV98 |, which gives a sound conceptual 



account of interchange constraints and their attendant axioms. Extrapolating 
to the colimit, we conclude 



Cat{T u )-a\g = Strict- Monoidal- Globular- Cat 



Ps-Cat(M)-alg = Monoidal- Globular- Cat 



where the 2-categories on the right give the 'infinitary' presentations of the 



objects of the corresponding ones in |Bat98|1 



10.2 Representable multicategories in cu-gph 

Consider an object in Spn T2 (2-gph): it consists of two 2-graphs O and A: 



and a span 




T 2 




in 2-gph which in turn consists of 3 ordinary spans 



a 



PD0 9 



compatible with di,Ci(i = 0, 1,2), where 0\ is the set of composable 1-cells in 
O and PDO2 is the set of pastings of 2-cells in O. See ptr96|] for a detailed 
description of the pasting diagrams of the related (and more complex) situation 
of computads and their role in the construction of free 2-categories. 

A multicategory in 2-gph is therefore such a span endowed with a monoid 
structure. This means that the first span above sets up a category with object 
of objects Oo and object of morphisms Aq. The second span is then a multi- 
category as follows: let us denote the elements of Ai by symbols a l x and adopt 
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a similar convention for the elements of Oj. The combinatorial information of 
source, target, domain and codomain for an element of A\ can be represented 
diagramatically as a 2-cell: 




to indicate 



Cl(«a) 
s l( a a) 



{ol 1 ,---,0 1 Sn ) 



and the further evident information about 0-domain and codomains. These 
cells are equipped with a composition operation 




at{ati,...,otn) 



4 



associative and unitary as expected. A similar 'multicategory' structure is pro- 
vided for the third span above, this time with the more complex pasting com- 
position, which we will use below to account for interchange. 

Let us now consider representability for these multicategories in 2-gph. A 



cell a\ : (o* . . ,oJ n ) 



in A\ is universal if precomposition with it 
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sets up a bijection 



4 



4{ 



4 



4 



4 




natural in oj. Furthermore, such universal cells should be closed under com- 
position and (quite importantly) dj,Cj : A^ — > ^4i_i should preserve universal 
cells. To see how the interchange isomorphism arises with this reformulation, 
consider again for simplicity that the 0-level is trivial and look once again at 
the situation we considered before. We can realise the relevant tensor com- 
posites by universal cells with the appropriate sources. Both ways around, the 
mutlicategory composite cells are universal (since these are closed under such 
composition) in A<i for the same source element in PDO2, hence their targets 
are canonically isomorphic. 

Thus, a multicategory in w-gph consists of a multigraph in cj-gph so that 
the source of a n-cell (an element in A n ) is a pasting diagram of elements of 
O n . Such a multigraph is equipped with unitary and associative multicategory 
composites as explained above. It is representable when for every pasting 
diagram p in O n there is a universal n-cell whose source is p, and such uni- 
versal cells are closed under composition and preserved by di,Ci : A4 — > A^\ 
for all i > 1. The morphisms between such are the evident ones, preserving 
the combinatorial source-target information, composites and identites and (for 
representables) preserving universal cells. 

By Theorems |5.6| and we have 



10.1. Corollary (Universal version of monoidal globular categories). 



'RepA4ulticat s (uj-gph) = T^-alg^ Strict- Monoidal- Globular- Cat 



where lZepA4ulticat s (uj-gph) denotes the 2-category of strict representable 
multicategories and strict morphisms of such. 



!ZepA4ulticat(u>-gph) = Ps-T^-alg = Monoidal- Globular- Cat 



As a further consequence of our general theory we can establish the following 
coherence results: 

10.2. Corollary (Coherence for monoidal globular categories). 
• The inclusion 

lZepMulticat s (u>-gph) ^ 7lepMulticat(uj-gph) 
has a left biadjoint whose unit is a (pseudo-natural) equivalence 
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The inclusion 



StrictMonoidalGlobularCat <^-> MonoidalGlobularCat 
has a left biadjoint whose unit is a (pseudo-natural) equivalence 
We have therefore recovered the coherence result for monoidal globular cat- 



egories by methods altogether different to those in [Bat98, §4]. Notice that 
Thm. 4.1 in ibid, follows from the above and the fact that a strong morphism out 
of a free monoidal globular category can be strictified (c/. [|HerOO| , Prop. 10.3]). 



10.3. Remark. A multicategory in cj-gph with object of objects the terminal 



w-graph 1 amounts to an operad in Span in the sense [Bat98 



10.3 Globular monoids and their classifier 

The terminal monoidal globular category 1 has underlying w-graph the ter- 
minal such, that is, the one with only one cell at every dimension (denoted 
XI w in Bat98| ). A lax morphism from 1 into a monoidal globular category 



amounts to what Batanin and Street call a globular monoid in C (c/. [ BS98| ]). 
In elementary terms, a globular monoid (M, l, /i) in C is given by: 

• objects M n of C n for every n, compatible with domain and codomain in 

C \di{Mi) = aiMi) = Afi_i), 

• morphisms i n : I n {M n ) — > M n and jx n : M n ® n M n — > M n which make (M n , i n , fj, n ) 
a monoid in the monoidal category (C n , I n (M n ), <8>n); 

• the monoid structure commutes with the interchange isomorphisms: for 
every i < j < n, 

IHofaSHLj) = A: Ij(Mn)®iIj(Mn) ^ Ij(M n ) 



According to our classification of lax morphisms of §|6|, or rather its more 
explicit version in terms of multicategories in § |9.1| , such a globular monoid 
corresponds to a (strict) morphism of (strict) monoidal globular categories 
FR(1) -» C. 

10.4. Corollary (Classification of globular monoids). Given a (strict) monoidal 
globular category C, there is an (isomorphism) equivalence of categories 

GlobularMonoid(C) = (Ps-) StrictMonoidalGlobularCat (FR(1),C) 

realised (from right to left) by precomposition with the generic monoid G : 1 — > FR(1). 

To obtain an explicit description of the globular monoid classifier FR(1) we 
need to know the free monoidal globular category on Rl. To describe Rl in turn 
we must know 7^(1), the free w-category on the terminal cj-graph. This object 
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has been described by Batanin | Bat9§| , BS98|1 in terms of trees. The n-cells 
a>-category Tree are finite trees of height n (such a tree is formally described 
as a functor r : [n] op — > A such that r(0) = [0] in ibid.) which give the relevant 
combinatorial information of the pasting diagrams they represent: 



There is in fact an explicit construction associating to a tree r the w-graph 
(globular set) ||r|| it represents cf. [ Bat98 , (5tr99fl . 

The (strict) monoidal globular category FR(1) has underlying graph 



T^Tree 

comp / shape 



Tree 



Tree 



where the cells of T^Tree are trees labelled by trees. A labelling of a tree is 
formally defined via its associated w-graph: a labelling of r is a morphism 
in I : ||r|| — ► Tree in w-gph. The composition operation comp : T^Tree — > Tree 
amounts to grafting the trees in the labelling according to the shape of the 
labelling tree, or equivalently performing the pasting composite of the associ- 
ated w-graphs. We thus obtain the monoidal globular category O of [ BS98 |, 
together with its generic globular monoid U u (with its unique globular monoid 
structure). 



11 Pseudo-functors 

Given a small category C with set of objects C, consider the functor 2-category 
K, = [C, Cat]. Clearly K, admits a calculus of bimodules and Kleisli objects for 
them, with all the relevant structure given pointwise. The category C acts on /C 
defining a 2-monad C * _ : /C — » K which can be described explicitly as follows: 

functor Given a functor F : C — > Cat, the functor C * F : C — > Cat has action 

C*F(x)= ]J F(y) 
f :y-*x 

and we write (/, tp) for an object of C*F(x), with <p S .F(domf). 
unit t]f ■ F =^> C * F takes the object (p G Fx to (id x , if). 
multiplication fip : C * C* F{x) =4> C * F(x) takes the object (/, (g, if)) to (fo 
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11.1. Remark. The action of C on /C can be grasped more easily by identifying 
K, with Cat/C, by regarding F : C — > Cat as the family ]J(F) — > C : (x, <p) i— > x. 

Given the small category C: C ^— C\ — — >■ C the family corresponding to 
C -k F is obtained by pullback against d, followed by composition with c: 

11(F) <**(II(F)) 



>C*F' 



C ■ 



Ci 



■ c 



With this point of view we can easily show that C* is cartesian, along the lines 
of |pen9qi- 



C*-algebras and pseudo-algebras: Let aiC + F^Fbea C*-algebra. This 
amounts to a C-collection of functors a x : ]Jj . y _^ x F{y) — > F(x). It is clear 
that such a x s satisfying the algebra axioms, give the action on morphisms to 
endow F with the structure of a functor F : C — > Cat, namely 

F(f:y^x)=a x ((f,.)):F(y)^F(x) 

and a further easy identification of 1- and 2-cells yields 

C*-alg = [C,Cat] 

and similarly 

Ps-C*-alg = Ps-[C, Cat] 

where Ps-[C, Cat] consists of pseudo-functors, pseudo-natural transformations 
and modifications. 

Lax Bimod(C*)-algebras: To obtain the corresponding objects over which pseudo- 
functors become properties, we must analyse the bicategory B\mod^(Cat) . A 
bimodule M: C*F^F amounts to a C-indexed collection of bimodules in Cat, 
M X :C -k F(x) F{x). Such M x corresponds in turn to a family of bimodules 
(M* : F(y) -f* F(x)} £ . _^ x according to the following chain of identifications 

U F{y) -h F{x) 

f -y -> x 

H F(y) x F(x) Set 

\f -y-> x J 

II [F(y) op x F(x) ^ Set] 

f - y -> x 

(F(y)^F(x)) f:y ^ x 

A normal monad (or equivalently a normal lax Bimod(C*)-algebra) on such 
M consists of 
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unit i : rfp =>■ M which induces the identity 

Hom Fx = M idx : Fx -> Fx 

multiplication m : (C*k M)»M =4> (fip)#»M amounts to a collection of bi- 
module morphisms 

(mf* : > M f 9 f:u ,„ 

subject to the associativity and unit axioms which make M a (normal) lax 
functor M : C — > Bimod(Cat) such that Mx = Fx on objects. A morphism h 
between two such (normal) monads M: C * F -f* F and N:C*G -f* G amounts 
to a C-collection of functors h x : Fx — > Gx and bimodule morphisms 

6*/ : • (^,) # => {h y ) # *Nf 

for each / : 7/ — > x in C; the compatibility with the unit and multiplication of the 
monads makes such collection into a lax transformation h# : M =/- N : C — * Bimod(Cbt). 
Similarly a 2-cell a : h k between two such morphisms corresponds to a mod- 
ification a# : h# => Hence, 

Lax-Bimod(C*)-alg = Lax rep [C, Bimod(Cat)] 



where Lax rep [C, Bimod (Cat)] denotes the 2-category of (normal) lax functors, 
representable lax transformations (those whose component bimodules are rep- 
resentable) and modifications. 

11.2. Remark. Here we could proceed further from the general theory and 
identify Lax rep [C.Bimod(Cat)] with Cat/C (a result usually credited to Benabou). 
Now, adjoint pseudo-algebras on Cat/C are Grothendieck (co)fibrations, as ex- 
pected: 

StrictLax rep [C, Bimod(Cai)] ~ SplitCofibrations /C 
Representable Lax rep [C, Bi mod (Cat)] ~ Cofibrations /C 



11.3. Remark. In this situation it is fairly straightforward to see Theorem 



5.4 at work: a lax functor M : C — > Bimod(Cht) is representable iff each bimod- 
ule Mf. Mx -f* My is so, thus Mf = Ff# for some functor Ff : Fx — > Fy. The 
structural 2-cell m is an isomorphism iff each (m^ 9 : M 9 »M^ M^° 9 ) f :y — >xg:z -+y 
is invertible. Clearly such isomorphisms give the required mtg '■ FfoFg ^ F(fog) 
which make F : C — ► Cat a pseudo-functor. So Representable— Lax rep [C, Bimod (Cat)] 
Ps-[C, Cat]. 



Once again Theorem 7.4 applies to obtain the standard coherence results. 



11.4. Corollary (Coherence for pseudo- functors). 
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• The inclusion 



StrictLax rep [C, Bimod(Cat)] RepresentableLax rep [C, Bimod(Cat)] 

has a left biadjoint whose unit is a (pseudo-natural) equivalence 
• The inclusion 

[C,Cat] ^ Ps-[C,Cat] 
has a left biadjoint whose unit is a (pseudo-natural) equivalence 
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